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MONITORING LINK ACTIVITY TO PREVENT 
SYSTEM DEADLOCK IN A DISPATCH SYSTEM 

5 BACKGROUND OF THE INVENTION 

I, Field of the Invention 

Iho mveutmn relao ; ^ v > > >> more 

10 ! tO the CCO-i ! l > li 

II, Description of the Related Art 

In a wireless telephone communication system, many users 

1.5 eo.myrfu.nica re over a wireless channel to connect to other wireless and 
* 1 < < f s - s ^ ^ i ^ channel can 

be one of a variety of multiple access techniques. These multiple access 
techniques; include time division multiple access (TDM A), frequency division 
multiple access (FDMA), and code division multiple access (CDMA). The 

20 CDMA technique has many advantages. An exempla ry CDMA system is 
described in U.S. Patent No. 4,901,30? issued February 13, 1990 to K< Giihousen 
et ai, entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 
REPEATERS," assigned to the assignee of the present invention and 

25 incorporated herein by reference, 

in * i. 1 ^< Mt" x * 

where a large number of mobile telephone system users, each haying a 
tmnseeba < nn umicak i < repeaters orne repi iters or 

terre; * * ; 

30 5 using CDM ami \&, th< frequency 

v v 'rnuttsop an increase in system user 

capacity, 

In toe i 5 * en . each base station transceiver subsystem 

!.hv > " < a ra ! ! V < •> '< • n 

35 its coverage area through a cellular system switch to the public switched 
epi > nein id i SIN) Wh« - a remote unit moves to the coverage area 
oi a iievs bas station 0 m; eivss subsystem th - one. ng oi thai uses - call is 
transferred to the new base station transceiver subsystem, The base station-to- 
te u g sion path ; i to as o rd K md the 
40 remof urn < % Nation anal transoms > pa ii - red to as the 
reverse link. 
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h ypkal wire) * * t f stem, t> note u 

may employ a vocoding system which encodes, voice information in a. 
varsable rate format. In a variable rale system, the data rate may he lowered 
due to pauses .to the voice activity. The lower data rate reduces the level of 
5 interference to other users caused by the remote unit transmissions. At the 
base station a vocoding system is employed for reconstructing the voice 
information. In addition to voice information, data information alone or a 
mixture of the two may be transmitted by the remote unit 

When a remote unit is producing its own data for transmission, a 
10 internal vocoder produces from digital samples of the voice information 
encoded data at four different rates, „ approximately 8,000 to per second 
hps based on voice activity d i ? 20 
* ! ' 1 ! ! I rmatied with 

overhi d tots 600 br 800! f p and 1,200 bps dai< frames The 
15 ,i <■ ' ps n t i < ^ 5 f <r*ea to as 

a "full rate' - ' frame; a 4,800 bps data frame is referred to as a "half rate" frame; a 
N ov ties i 5 e" frame; and a 1 030 bps aia 

frame is referred to as an "eighth rate" frame. A vocoder which is suited for 
applkatbn in this environment is described in VS. patent No. 5,4X4,796, 
20 entitled "VARIABLE RATE VOCODER," issued May % 1995 and assigned to 
the assignee of the present invention. When the remote unit receives data 
from an on > » ! } * v <, s i a rut 

continues to process the data in this variable rate frame format. 

When the ongh 1 ; iuiar t< -phone sot ens nv < . e- v> ;re issued by 
25 the government vac of the restrictions on use of the spectrum was that the 
carriers could not provide dispatch services. However, because of the great 
ad\ a tages 4 ti e CDMA system and the inherent expense and problem >s of 
deployment v < » c ice of private dispatch systems, the government is 
re-examining this issm 1 a gove ne:to tseli \ su it efh p'eatl; from 
30 such services.. 

Whereas typical wireless and wireline telephone service provides 
point-to-point service, dispatch services provide one-to-many service. 
Common ^age of dispatch services are oc police radio systems iaxicab 
dispatch system edt ha re . <. cret servic rah 

35 and genera! military eo i ysiems. 

The basic model of a dispatch system consists of a broadcast net of users, 
o c 5 el x. n o u o a c m i oi mvto a\t - > woe ha k s go 0 If 
a net user wishes to talk, he presses a push-iotodk (PIT) button and he is 
granted system talker privileges. Typically the talking user's voice is routed 
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from the reverse link over the broadcast forward link. Ideally the dispatch 
dlows nd m and \s - © is sysh When i emon 

unit i ■ has finished p a > hi eieases the FFT button. In response the 
remote unit generates a push-to-talk off indication which terminates the 
privileges and trees the system for use by other system users. 

If the push-to-tatk button on a .remote unit becomes stuck down, the 
remote unit may be granted system talker privileges. System resources are 
thus expended md other ron - - 1 o\, *o« ^ ^ i tt i 

< N u ic'k pas it in is blocking 

the system. This type of scenario is referred to as system deadlock and .it is, of 
i 1 t t , I * <. u no and 

apparatu U t dete< ting system deadlock and truncating us deietenous effects. 

SUMMARY OF THE INVENTION 

When a remote unit user presses the push-to-talk button, a 
communications manager may grant the remote unit system talker privileges. 
When the remote unit has system talker privileges, his voice signal is 
broadcast to the other remote u&&$ which are members of the dispatch 
system. When the remote unit user releases the push-to-ialk button/ the 
communications manager denies the remote unit system talkei pth 
and truss freeing the system lor other remote unit to nave the system talker 
privileges. If the remote unit's push-to-talk button becomes stuck down, the 
remote unit retains system talker privileges thus preventing other remote 
One a grant of s ? * > 

to iht v < hgnai received from the remote u t the 

base station. If the voice activity fails below a certain level,, it is assumed that 
toe remote unit ss no longer in need of system talker privileges and the base 
station generates a surrogate indication that the push-to-talk, button has been 
released which is sent to the communications manager. In this way the 
com® > N t 1 free to grant syst * talker < oi 

remote unit 

BRIEF DBSCMIfTOM OF THE DRAWINGS 

1 t. ' \ s * ? is $ C.s^ N ' j * * < > \ 

become more apparent from the detailed description set forth below when 
taken in < ma is Lm v\ H the si- nvi <„ wherein 

FIG. 1 is a block diagram of a typical dispatch system; and 
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FIG. 2 is a Sow chart showing an exemplary set of steps to implement 
the present Invention. 

^ DESCRIPTION OF TOE FEEiBEElO EMBODIMENT 

FIG, 1 shows a typical dispatch system. M the preferred embodiment, 
remote units 10, 20, 22, and 24 .may function both as dispatch units and as 
point-to-point telephones. In FIG. 1, remote unit 10 is currently active and 
remote units 20, 22, and 24 »e currently passive listeners. Base station 

10 antennas 30, 32, and 34 may provide the broadcast forward link channel to 
remote units 20,22, and 24. Base station antenna 30 transmits and receives a 
dedicated forward and reverse traffic channel to and from remote unit 10, 
The dedicated traffic channel is similar to the forward link broadcast channel 
except that, for example, remote unit 10 may receive other remote unit 

15 specific signaling information such as power control commands, Mobile 
switching center (MSC) 38 coordinates the signaling to and from a set of the 
base station transceiver subsystems comprising base station transceiver 
subsystems 44, 48, and 50. The system comprising base station antennas 30, 32, 
and 34, and base station transceiver subsystems 44, 48, and SO and MSG 38 is 

20 referred: as base station 28. Communication manager 40 controls the net such 
as the granting system talker privileges to a remote unit whose user has 
pressed the 'push-to-talk' (FIT) button, in the preferred embodiment, the air 
interface signaling and modulation is in accordance with the Code Division 
Multiple Access (COMA) system described in "Mobile Station-Base Station 

25 Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular 
Systems" TIA/B1A/1S-95, generally referred to simply as /S-9S. In 1S-9S, the 
remote unit is referred to as a mobile station. 

h is well known in the art that base station transceiver subsystems may 
* t s into three sectors. Where the term base station or esse 

30 >i*ho« in ne< w su'b^stcn s used I «. pliwi t th< ten ma\ 

refer io an entire base station transceiver subsystem or to a single sector of a 
* v - ystem. 

In FIG. 1 active remote unit :i0 has an established bidirectional link 
%\ 1 en ^ . x - s i u i o t m a<nvL k~ v * • 

35 unit 10 sends an access channel message requesting a traffic channel to base 
statue, transceiver subsystem 44. The acees tnessags is rent on the access 
,i s e.v- channel isaro I one used by remote mits 

for conur amc Omg to the base station 'The as vv» -nnm. n a shared sxxteo 
random access channel. Only one remote unit per base station transceiver 

40 subsystem sector per frequency channel can successfully use the access channel 
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at one time. The access channel .is used for short signaling message exchanges 
such as call originations, responses to pages, and registration- An access 
attempt is sent by the remote unit in a series of access probes. bach access 
probe carries the same information but Is transmitted at a higher power level 
5 than the previous one. The access probes continue until a base station 
acknowledgment is received at the remote Mtttt 

When remote and 30 has established a communication link, it receives 
any signaling present on the forward broadcast channel on a dedicated 
forward link traffic channel, in this way, remote unit 10 does not monitor the 

10 forward link broadcast channel yet it receives all of the dispatch system 
information on its own dedicated forward link traffic channel. Remote 
unit 10 communicates back to base station transceiver subsystem 44 on a 
dedicated reverse channel. Because remote unit 10 has its own dedicated 
forward dak signal path, remote on is specific messaging may be included in 

35 the signaling, For example, if remote unit 10 is capable of operating both as a 
dispatch system remote unit and as a point-to-point telephone unit, remote 
unit 10 may be informed on the forward link traffic channel that an incoming 
point-to-point call is being directed toward remote unit 10. 

On the other hand, in FIG, 1, passive remote units 20, 22, and 24 do not 

20 have an established reverse link signal to. any of the base station transceiver 
subsystems. Even if remote units 20, 22 and 24 are passive, they still may use 
the access channel to communicate with the base station, in the preferred 
embodiment, passive remote units 20, 22 and 24 use the access channel to 
signal use station teanseenn s t syste n ( the) are in need oi mo pox es 

25 from the forward link broadcast channel in response to the power request 
5cr ... messac ha Ko uati - transceiver subsystem may increase the 
transmit power level of the forward link broadcast channel 

In a standard CDMA system the process of allocating resources so that 
the remote unit may become active may take several seconds as web as a 

3D substantial amount oi processing resources In order t preserve system 
ff vn i,r v o< il \ nested dela\ - toe <. x <>' ' 'a*.! 1 
when a remote unit presses the push-to-talk button, a set of resources is 
allocated. When the remote unit releases the push-to-talk button, the 
> (. to the remote unit im sos « > >d t s u 

35 During the time when the user is not depressing the push-to-talk button, the 
remote unit is designated as active and k said i - >e hanging A remote unit 
\ b o * ^ " < ! * >d m i i O 

^ ~ % • ;ii I cn a i\\ - sO.i^o In this wr when the remote unit user 
subsequently depresses the push-to-talk button, the link is completely 
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ished an d immediately responsive This type of operation 
accommodates the natural dialog *ise of a dispatch system. When the pause 
I f* r pi h-t< talk icHva o s exa mold, the resources may be 

released. After the resources have been released., the remote unit must send 
an origination message on an access channel to reestablish a connection. 
Although it is true that at any one time only one remote unit may be talking., 
more than one remote unit may he active. 

The operation of the system described above may be vastly different 
than standard push-to-talk operation. A typical push-to-talk system is 
smplemcnted using a common frequency or set of two frequencies. Once a 
remote unit user has pressed the push-to-talk button, he is transmitting on 
the common frequency and has blocked all others from accessing the channel. 
He also blocks the channel by pressing his push-to-talk button even when 
another user was speaking first. Typically, while the talker is speaking his 
receiver is disabled to avoid feedback. In this way, when the remote unit user 
depresses the push-to-talk button and his receiver is disabled, he will not hear 
his own voice. Therefore if one units push-to-taik button is stuck down, not 
only can no other user access the system but the user himself may not he able 
to hear a warning message even If an overriding message is transmitted. 

In a standard push-to-talk system there is no request of system talker 
prh lieges and a corresponding grant of system talker privileges. Also there is 
no way to deny system talker privileges after a remote unit has pressed the 
push-to-talk button. Also in a typical system it is difficult to detect voice 
activity, The present invention is much different. in the preferred 
embodiment, a CDMA multiple access technique is used. (In alternative 
embodiments other multiple access techniques may he used.) in a CDMA 
system, more than one remote unit may transmit on the same frequency at 
the same time. Even if the remote unit continually transmits, other remote 
units in the area remain able to use the same frequency to communicate on 
the access channel dedicated fralti manuals and forward link broadcast 
channel as well as others. Also note thai while the remote unit is talking and 
generating a reverse link traffic channel signal, it continues to receive the 
forward link traffic channel signal If the remote unit user's voice is not 
«<3 tec nt ward nk traffic chat - r he speaker on the remote 
unit ma, ren * - *«v d< ' wh .0 d 0 renmu ,a 4 ^ 0 >ss— -uej as rh* svsmm 
talker. In this way, a privileged unit could generate a voice message for the 
remote umt even when his push-to -talk button is depressed. 

When the user initially presses the push-to-talk button, a PTT_on 
indication is sent from the remote unit to the base station. When the user 
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releases the push-io-talk button, a PTT.off indication is sent from the remote 
unit to the base station Nominate until the PIT off indication is received, 
no other user may be granted push-to-talk access. One aspect of the present 
invention addresses the situation m which a push-to-talk button 
5 malfunctions such that no PTT_.off indication is transmitted. 

In the preferred embodiment, the remote unit comprises a multsrate 
vocoder. A m situate vocoder transmits at a low rate when voice or data 
activity is minimized and transmits at higher rates when the level voiee or 
data activity ;s high. In the preferred embodiment, the internal vocoder 

10 produces encoded dais from digital samples of the voice information at four 
different rates., e.g. approximately 8,000 bits per second (bps), 4,000 bps, 
2$0&&pS aildi: vMX& fc|ps, based on voice activity during a 20 millisecond (ros) 
frame. Each frame of vocoder data is formatted with overhead bits as 9,600 
bps, 4,800 bps. 2,400 bps, and 'I 200 bps data frames. Tine highest rate data frame 

15 which corresponds to a 9,600 bps frame is referred to as a "full rate'* frame.; 
a 4,800 bps data frame is referred to as a "half rate" frame; a 2,400 bps data 
rame i * ^ 1 5 Cram* is 

to a* an. "eighth rate" frame. A vocoder which is suited tor 
application In this environment is described In U.S. patent No. 5,414,79b, 

20 entitled "VARIABLE RATE VOCODER," issued May 9, 1995 and assigned to 
the -assignee of the present invention. Even when the remote unit receives 
data from an outside source such as a terminal equipment unit, the remote 
unit continues to process the data in this variable rate frame format. The 
present invention may make use of the fact thai if minimal, link data is 

25 *s f ! ■? v o ! < 

There are two different s res en 

invention, in the iusa scenario, the nser presses the push-to- talk button. The 
remote unit sends a PTT„on indication end receives a channel assignment. 
However, either intentionally or unexpectedly the user does not speak. 

30 Additionally, no PIT. off indication is received at the base station. The base 

i * « < s <o release the 

push-to-talk button. The base station may not receive the P'TT,off indication 
if the button is stuck on or the remote unit is otherwise malfunctioning. 

! \ u 4 si ; v * the 

35 saush-to-talk button The on - i sends $ PTi on indicate md eives 
a channel assignment The user speaks and sends i oi e traft c to * •) <_t m net 
members. However, either intentionally of ' unexpectedly the user stops 
.meal rev k > i encoded permd ot tune Ajnne e Ofi c >n L a u ? is 
received at the s tati t \ li \ may >^ e. the PTI ( 
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Indication if the user does not release the push-to-talk button. The base 
station may not receive the PTT„off indication if the button is stuck on or the 
remote unit is otherwise malfunctioning. 

In either scenario, unless one of ihe members of the net has been 
designated a higher priority user and can 'interrupt' the errant remote unit, 
the system is in deadlock. In such a case, no other remote unit on the net may 
become the talker thus disabling the network. The present invention 
prevents such a deadlock by monitoring the link (voice or data) activity. The 
present invention may be used in conjunction with other mechanisms to 
prevent deadlock and to regulate system access such as those described in U.S. 
Patent Application Serial No. 08/671,132 entitled "METHOD AND 
APPARATUS FOR ACCESS REGULATION AND SYSTEM FROTH HON 01 
A DISPATCH SYSTEM" which was filed June 24, 1996 and is assigned to the 
assignee hereof and in U.S. Patent Application Serial No 08 671 131 entitle I 
"METHOD AND APPARATUS FOR EFFICIENT SYSTEM ACCESS IN A 
DISPATCH SYSTEM" which was filed June 24, 19% and is assigned to the 
assignee hereof. 

There are several ways in which to detect: link activity. If a vocoder 
similar to the one .described above is nsaay the average number of low rate 
frames received over a period of time may be determined. This method also 
is applicable to data transmissions, in this way., if background .noise, causes 
occasional higher rate frames, the lack of a valid continuous voice signal is 
still detected. Other fixed rate digital vocoders may use different encoding 
methods depending on whether the audio sign?.! is voice or non-voice noise. 
The base station may monitor an indication of the type oi encoding used to 
* 1 * m t * ». ~ o n tn n m >m o; the 

spectral t <> ^ s<> 5 d signal to determine the presence or absence of 
voice. The absence of data on data, connection may be even easier to detect 
For example, the base station may simply look at the number of transitions i n 
the incoming signal or the average number of bits with value T as compared 
to the total number of bi ts. 

FIG. 2 is a flow chart with which the basic operation of the present 
nx < is eplained in the preferred embodiment, the system is executed 
by base station 28 (of FIG. 1). The systen\ most likely resides in MSC 3d (of 
FIG. | while several oi the operations ma) take place with!? the base statin* 
n- In the mo.st genrra: cmlodiment, the syrtem nuo he 
kx x - my part of the con n dons astern Ths systen hown in 
FIG 2 is executed once for each remote unit which is granted system talker 
privileges. 
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From start block 100, operation begins when a grant of system talker 
)f omt,>v v tl emoh unit block W2 ^ i > 

in response to a P7T..,ou indication received from the remote unit. The two 
counts are set to an initial value also in block 102, As the first data is 
5 transferred from the remote unit to the base station., the base station 
ietennin.es whetlu re is sufficient link acth > Indicai ceipt oi 

an active voice or data communication, block 106. If not, the Id count is 
increrm to red > ! ock 108 >ck 11 N k enia! 

of system tab- r prrviioj has 1 <e received. Such a denial may be received if 

10 the remote nrut releases the push-to-talk button or if the remote unit is 
interrupted by another remote unit If a denial has been received,, the flow 
ends so block 114. If no denial has been received, flow continues to block 112. 
t* thi 1) count does not e\ o* 1 a the 

how continues back to block 106. If the - count exceeds the threshold, 

15 thresho rod 12 the bas« station gar > a s 

indication to send to the eo s » ) "* * t v $ *reunu 

the system for use by other remote units, 

If link activity is detected m block 106, a second phase of the flow chart 
addressing the second scenario above is entered. As the data continues to be 

20 transferred from the remote unit to the base station, block 116 monitors for 
link activity. If there is not sufbcierU link activity to indicate receipt of an 
ad ce voice < ita s i 1"; count is nentecl t efiect the 

passage of time in block 118. Block 120 asks if a denial of system talker 
privileges has been received. If a denial has been received, the flow ends in 

25 block 128. If no denial has been received, flow continues to block 122, If the T-> 
count does not exceed the threshold, threshold;;,, m block 122, the flow 
continues back to block 116. If the T 2 count exceeds a threshold., threshold-, in 
.sslc v 1 < » > v t s a surrogate FX! oil indication tost 1 to 
the communications manager, block 134 thereby freeing the system for use by 

30 other remote units and flow ends in block 138. If the link activity is detected 
in block 116, the T 2 count is reset, block 126. Block 130 asks if a denial of 
system talker privileges has been received Xf a denial has been received, the 
flow ends in block 136. II no denial has been received,, flow continues to 
block 116. 

35 The mechanism deployed in blocks 106 and 116 to detect link activity 

may be the same or different. One example of a link detection mechanism Is 
to v ant • crag unmeet oi >v> rate frames - emu met a a tain 
period. In this way, if background noise causes occasional higher rate frame, 
the lack of a valid continuous voice f til detected In the ~ >S 
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embodiment vocoder frames are transferred over the air at a rate of one 
per 20 msec The mechamsms of Mocks 166 md tU may monitor 16 
consecutive frames, If 15 out of 16 of the frames comprise eighth rate data, the 
link activity is not sufficient to indicate active use. 

When the base station sends the communications manager the 
surrogate PTT_off indication, the communications manager may or may not 
he able m distinguish the surrogate indication horn a PIT. .off indication 
received directly from the remote unit. When the communications manager 
receives the surrogate PTT„o£f indication, it may respond by sending a denial 
of system talker privileges to the remote unit. If the communications 
manager cannot distinguish between the surrogate PTT.off indication and a 
remote unit generated PTTyoff indication, it may send the denial in response 
to every PTT„off indication that It receives. If it can disi nguish b tween { e 
two, *\ communications xnanagei- need only send a denial when s < > t 
PTT„off is received, in the preferred embodiment the denial a; sent on the 
reverse link traffic channel to ode remote unit In response to the denial, the 
remote unit may stop transmitting an active voice signal and either become 
inactive or enter a hanging state. The remote unit may respond by alerting 
the user or by taking corrective action- 
Note what the flow chart shown in FIG, 2 operates to accomplish. The 
top loop, generally comprised of blocks 106, 108, no, and 112, is concerned 
with the first scenario. The top loop monitors link activity until active voice 
or data communication is received, if the upper loop is exited,, the lower loop, 
generally comprised of Mocks 11$, 118, 120, and 122, is concerned with the 
second scenario. The lower loop continues to monitor the Imk activity of the 
incoming signal as the call progresses. Note that the threshold, and 
thresholds values need not be the same value. If they are selected as the same 
value, the loop collapses into a single loop. In a most general situation, 
threshold! has a smaller value than threshold* It is assumed that U a user 
dial!) - nsh to-ralk button it o> because h< > % som< hing he 

wants to comn i * t he do s not begin ts comtm i 
immed v tt ^ - ( i s Kcause then. ) been j s. \ or sn mteutmmd 
attempt to deadlock ih; system Threshol i 2 is bnges because once ti e usei 
has Kauri m -ne^k it >s ^auemi h« nay \ m during dv pes h I < 
threshold! may have a value such as 5 - 10 seconds. The duesholeh may have 
a value such as 10 - 20 seconds. 

In the most general embodiment the present invention is a method 
and apparatus for monitoring the absence of voice or data information in a 
posh-tmmlk system to prevent system deadlock. Of course the genera; 
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principles illustrated in FIG, 2 could be applied to a great many different 
embodiments. For example, the lowest rate frame may not be an eighth rate 
frame in an alternative embodiment. The present invention would also 
prevent deadlock if a microphone or other voice path component failed in the 
5 remote unit such that no voice signal was transmitted from the remote unit. 

There are many variations and implementations which fall within the 
scope of the present invention. An implementation may comprise all the 
elements of the present invention and yet not follow exactly the flow charts of 
FIG. 2. For example, explicit in the above diagram is the tact that if at any time 
10 the base station receives a PTT„o£f indication from the remote unit the entire 
flow chart process is aborted. Obviously the same effect could be achieved by 
using interrupts rather than periodic inquiry. Also the blocks nun- be 
rdered ndthj.n the flow witl v o tl Also 

note that even though the text herein refers to 'remote' units, some of the 
15 .so - na . 1 . i . m.-l - 

The previous description of die preferred embodiments is provided to 
enable any person skilled In the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
20 applied to other embodiments without the use of the inventive faculty. Thus, 
the present invention is not intended to he limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 
WE CLAIM: 
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CLAIMS 

L A method lor preventing deadlock in a dispatch system 
2 wherein a set of remote units communicate with each other by broadcasting 
one at a time to the group, comprising the steps of;: 

4 receiving at a base station from a remote unit a request to be a system 
talker; 

6 receiving at said base station from a corns unseat ions manager a grant 

to be s ! remote unit; 

5 monitoring a series of data from said remote unit at said base station 
to detect voice activity; and 

10 sending by said base station to said communications manager a 

Surrogate request to desist as sa;d system talker for said remote unit if said 
12 voice activity tails below a threshold. 

2. A method of preventing deadlock in a push-to-talk system where 
2 a single remote unit at a time may be designated as a system talker, 

comprising the steps of: 
4 monitoring link activity from a remote unit that is currently 

<. t i systeu t 1 t <md 

6 sending a denial of system talker priv i leges to said rem ote unit i f a lad; 
of .link activity is detected. 

3. The method of Claim 2 wherein said step of monitoring 
2 comprises the steps of: 

e^an > m^ pet.*' > v v " t < 5 >. > - . en t d ftom \a d i.r'it- 

4 unit; 

-'^i,^ ! v t i < U ) V >1 „ J 

6 d te-n ting a lack o ei * nt is less that 

si * < ! i \ > o 

4. i ^ N f Claim 2 wher a a! received tarn said 
2 remote unit comprises digital data and wherein said step of examining 

conti psol 
4 transit veers, logic PiT in said digital 

data: and 

6 determining that said lack of link activity exists if an average number 

- 1 nan., tions faDsbeiov* a firs? precis " ! m ned threshold 
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5. The method of Qaim 2: wherein a signal received from said 
2 remote arm comprises o s data and tvherein said step of monitoring 

further comprises the steps of: 
4 determining an average number of occurrences of die logic state 

of " i" in said digital data as compared to a total amount of digital data 
6 received; and 

determining said lack oi link acth i ty to he present it said average 
8 number of occurrences is below a first threshold or above a second 

threshold. 

6. o method of ( i ^ ^ ot< umr 

2 * * i ' ^ H'lM^J 

-~<'t ^ * pre S£ beted aluatuu* Mid 

4 fram es to determine said lack of link activity. 

7. The method of Claim 2 wherein a signal from said remote unit 
2 comprises variable rate data organized in frames, each frame having one of a 

set of preselected data rates and wherein said step of monitoring further 
4 com prises the steps of; 

cm ! " \ r of frames received from said 

6 remote unit at a lowest one of said set of preselected data rates; and 

determining said lack of link activity to be present if said average 
8 number of frames exceeds a first threshold for a first amount of time. 

8. Tire method of Claim 7 wherein said step of monitoring further 
2 comprises the steps of: 

detecting a.e initial presence oi link activity U a number of frames 
4 is reeeiv ed at a rate oth er than said lowest one of said set of preselected 

data rates; and 

6 del runingsafc ckofimA vt h go ntafemh am 4 

< m v v <_ n ee <^ o m c-> 

8 exceeds a ecoru esh hit i i second a m to mi 

9. The method of Claim $ wherein said second amount of time Is 
2 greater than said first amount of time. 
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10, A method of preventing deadlock m a dispatch system 
2 eomp tepsof 

estabhshmg a communications resource for use by a first remote 
4 unit as a system talker; 

receiving a request for a system talker privilege from said first 
6 remote uniti 

granting said system talker privilege to said first remote unit; 
8 receivings traffic signal from said first remote unit; 

? < r < <. £ ! s 

10 denying said system talker privilege to said first remote unit it 

said nnk tecosie inactive, 

11- The method of Claim 10 wherein the link is defined as inactive 
2 upon said link activity decreasing below a predetermined level. 

12. The method of Claim 10 further comprising the step of reserving 
2 said co.ro.m un ications resource for use by said first remote un I r subs ect to a 

subses|uent request to become said system talker without requiring 
4 repetition of said step of establishing said communication resource. 

13. The method of Claim 10 wherein said traffic signal is a code 
2 do ts on eno'te ^ >u -> - cm 1 

14. The method of Claim 10 wherein said traffic signal is a time 
2 division multiple nvess signal 

15- The method of Claim 10 wherein said step of denying said 
2 system talker privilege to said first remote unit comprises the steps of: 

sending, from a base station to a communications manager, a 
4 t ! te t ; m i t m talker rnvdeg; to sat 1 mat 

remote unit; 

$ e > said s g u request In sending a denial of 

system talker privilege from said communications manager to said 
8 base station; an d 

sending sod denial of system talker privilege from said base 
10 station to said first rem ote unit, 

3.6. The method of Claim 15 further comprising the steps of: 
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2 sending an off indication, requesting release from said system 

is ker iv liege, from t tat on 

4 sending a request to terminate said system talker privileges of 

said first remote unit from said base station to said communications 

6 manager in response to said off indication; and 

sending said denial indication from said communications 

8 manager to said base station - 

:T. The method M Cam- It' v\ * <-em c ; ^ m v,, ^ >. OK! ,, u d t t-t 
2 remote unit comprises variable rate data organized in frames, each frame 
having one oi a set of preselected data rates, wherein said step of monitoring 
4 truth er com prises the steps oh 

determining, at said base station, an average number of frames in 
6 said traffic signal at a lowest one of said set of preselected data rates; 

and 

$ determining- that said link activity has fallen below said 

predetermined level if said average number of frames exceeds a first 
10 th reshoid lor a first am ount of time, 

18< The method of Claim 17 wherein said step of monitoring further 
2 comprises the steps oh 

detecting, at said base station, an initial presence of said link 
4 activity; and 

determining that said link activity has fallen below said 
6 predetermined level aires detecting said initial 

activity when said average number of frames exceeds a second 
B threshold for a second amount of time. 

19, The method of Claim 13 wherein said step of detecting said initial 
2 presence of link activity comprises the step of detecting, in said traffic 
channel, a member of frames at a data rate other than said lowest one of said 
4 data rates. 

\ -mov vi rw^-odrmd * h <xx m a m-wcm m'<- era e,hi h is 
2 configured to serv e remote units, said system com prising 

a remote unit, designated as a system talker, that sends variable 
4 rate data for broadcast transmission to « s< o t.her remote units 
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a base station that receives said variable rate data, monitors said 
6 variable rate data to detect link activity md broadcasts said variable 

rate data to said set of other remote units; and 
8 a communications .manager that receives a surrogate remote 

unit release indication signal from said base station it said link activity 
10 falls below a predeterm ined level and that issues a release indication 

signal to said base station for transmission to said remote unit, so as to 
12 command said remote unit to cease transmission of said variable rate 

data. 



2L An apparatus that prevents deadlock in a push-to-talk system 
2 where a single remote unit may be designated as a system talker at any one 

poin t in dm c corn prising: 
4 means for monitoring link activity from a first remote unit that 

is cu n;«ndy designated said system talker; and 
6 means for sen ding a denial of system talker privileges to said first 

remote unit if a lack of link activity is detected. 

22. The apparatus of Claim 21 wherein a signal from said first 
2 remote unit comprises variable rate data organized in frames, each frame 

having one of a set of preselected; data rates wherein said means for 
4 m on i tor jo g fu rfher comprises: 

means for determining an average number of frames received 
6 from said first remote unit at a lowest or < <■ pn ( { <{ 

data rates; and 

$ means for detecting said average number of frames exceeding a 

first threshold for a first amount of time as said lack of link activity. 

23. The apparams of Claim 2.1 wherein said means for monitoring 
2 further comprises: 

means for detecting an initial presence of link activity if a 
4 number of frames is received at a rate other than said lowest one of 

said set >f preset* te< da era! - ami 
6 means for determining said lack of link activity after detecting 

said initial presence of link activity if said average number of frames 
8 exceeds a second threshold fox $ con d amount of time 
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